Stable Canonical Rules
نویسندگان
چکیده
We introduce stable canonical rules and prove that each normal modal multi-conclusion consequence relation is axiomatizable by stable canonical rules. We apply these results to construct finite refutation patterns for modal formulas, and prove that each normal modal logic is axiomatizable by stable canonical rules. We also define stable multi-conclusion consequence relations and stable logics and prove that these systems have the finite model property. We conclude the paper with a number of examples of stable and non-stable systems, and show how to axiomatize them.
منابع مشابه
Admissible Bases Via Stable Canonical Rules
We establish the dichotomy property of [7] for multi-conclusion stable canonical rules of [1]. This yields an alternative proof of existence of bases of admissible rules for such well-known systems as IPC, S4, and K4.
متن کاملCofinal Stable Logics
We generalize the (∧,∨)-canonical formulas of [3] to (∧,∨)-canonical rules, and prove that each intuitionistic multi-conclusion consequence relation is axiomatizable by (∧,∨)-canonical rules. This provides an intuitionistic analogue of [6], and is an alternative of [19]. It also yields a convenient characterization of stable superintuitionistic logics introduced in [3]. The (∧,∨)-canonical form...
متن کاملCanonical rules
We develop canonical rules capable of axiomatizing all systems of multiple-conclusion rules over K4 or IPC , by extension of the method of canonical formulas by Zakharyaschev [37]. We use the framework to give an alternative proof of the known analysis of admissible rules in basic transitive logics, which additionally yields the following dichotomy: any canonical rule is either admissible in th...
متن کاملOn the existence of stable models of non-stratified logic programs
In this paper we analyze the relationship between cyclic definitions and consistency in GelfondLifschitz’s answer sets semantics (initially defined as ‘stable model semantics’). This paper introduces a fundamental result, which is very relevant for Answer Set programming, and planning. For the first time since the definition of the stable model semantics, the class of logic programs for which a...
متن کاملOn the Rules for the Elimination of the Non-canonical Morgan Trees
The concept of Morgan tree [6] is shown to be useful in generation of all nonisomorphic trees. Namely, to each tree one can assign canonical Morgan tree. Since, the number of Morgan trees [5, 1] is much larger then number of canonical Morgan trees, it is of interest to create an efficient algorithm that creates only a fraction of Morgan trees not eliminating the single canonical Morgan tree. Th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Symb. Log.
دوره 81 شماره
صفحات -
تاریخ انتشار 2016